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REFINED CAUCHY/LITTLEWOOD IDENTITIES AND SIX-VERTEX MODEL 
PARTITION FUNCTIONS: III. DEFORMED BOSONS 

M. WHEELER AND P. ZINN-JUSTIN 


Abstract. We study Hall-Littlewood polynomials using an integrable lattice model of t-deformed bosons. 
Working with row-to-row transfer matrices, we review the construction of Hall-Littlewood polynomials (of 
the A n root system) within the framework of this model. Introducing appropriate double-row transfer 
matrices, we extend this formalism to Hall-Littlewood polynomials based on the BC n root system, and 
obtain a new combinatorial formula for them. We then apply our methods to prove a series of refined 
Cauchy and Littlewood identities involving Hall-Littlewood polynomials. The last two of these identities are 
new, and relate infinite sums over hyperoctahedrally symmetric Hall-Littlewood polynomials with partition 
functions of the six-vertex model on finite domains. 


1. Introduction 

This paper is a continuation of the work initiated in im where a number of identities involving Hall 
Littlewood polynomials were conjectured, and in some cases proved. These identities generalize Cauchy and 
Littlewood formulae m, in which an infinite sum over Hall-Littlewood polynomials on the left hand side 
is equated with a finite product on the right hand side. The generalization is characterized by 1. A small 
modification of the summand on the left hand side, often featuring a refining parameter; 2 . The right hand 
side being replaced with a partition function of the six-vertex model on some finite domain, rather than a 
simple product as in the original identity. In the current paper we give a method which allows us to prove 
all such identities in a unified way, and to obtain new ones. 

The new feature in this paper, compared with our earlier ones mm, is that we use an integrable model of 
deformed bosons as a tool for studying Hall Littlewood polynomials. We refer to this model as the t-boson 
model, with t playing the role of a deformation parameteiQ. The t-boson model was introduced in |J as a 
discretization of the Bose gas model, and studied in the framework of the algebraic Bethe Ansatz (see [5], 
and references therein). Its relation to symmetric functions was discovered by Tsilevich in |22j . where it was 
shown that the off-shell wavefunctions of the model are equal to Hall Littlewood polynomials. The model has 
also been studied on the semi-infinite lattice, with a boundary term in its Hamiltonian, leading to connections 
with hyperoctahedrally symmetric Hall Littlewood polynomials MM- Quite recently, Borodin has studied 
a further one-parameter deformation of the model and used it to define a family of rational symmetric 
functions which generalize Hall Littlewood polynomials [6] (more precisely, the framework adopted in [6] 
is that of higher-spin vertex models HU, rather than bosonic lattice models). More recently, higher rank 
solutions of the RLL equation (involving commuting copies of the t-boson algebra) have finally permitted 
Macdonald polynomials to be expressed in the setting of quantum integrable models [ZUH]- 

The t-boson model is a powerful device for proving Cauchy and Littlewood identities of the type studied 
in mm- The main feature making it adaptable to this task is that its integrability comes from the R matrix 
of the six-vertex model. This means that certain expressions involving Hall-Littlewood polynomials can be 
related, using only elementary steps within the Yang-Baxter algebra of the model, with partition functions of 
the six-vertex model. This straightforward approach suffices as a general technique to derive all the Cauchy 
and Littlewood identities in this paper, and the steps can be summarized as follows: 


Key words and phrases. Cauchy and Littlewood identities, symmetric functions, alternating sign matrices, six-vertex model. 
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model is the same as the one-parameter deformation of Schur to Hall-Littlewood polynomials, we find that it makes more sense 
to name it the t-boson model. This also avoids confusion with the q parameter from Macdonald polynomials. 
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1. Write down a partition function in the t-boson model, which can be identified with the left hand side 
of the identity that we wish to prove (an infinite sum over Hall Littlewood polynomials). We refer to this 
as a bosonic partition function; 

2 . Multiply the bosonic partition function (from its right edge) by a product of R matrices of the six-vertex 
model, in such a way that it remains invariant. This invariance is easily deduced using freezing arguments. 
The vertices thus introduced will be called an auxiliary lattice, since each lattice line corresponds with an 
auxiliary vector space in the f-boson model. In performing this step, we obtain a non-trivial bosonic partition 
function which is attached to a trivial auxiliary lattice; 

3 . Use the integrability of the f-boson model (the intertwining or RLL equation) to relocate all R matrices 
so that they multiply the bosonic partition function from its left edge. This repositioning of the auxiliary 
lattice has two consequences. First, it causes bosonic partition function to trivialize, so that it produces only 
an overall multiplicative factor. Second, the auxiliary lattice becomes a non-trivial partition function in the 
six-vertex model; 

4 . Evaluate the resulting six-vertex model partition function explicitly as a determinant/Pfaffian (if 
possible). Three of the partition functions that we consider admit such an evaluation, but in our final two 
identities we obtain partition functions which do not seem to be expressible via a simple formula. In this 
way, we obtain the right hand side of the identity that we wish to prove. 

Our paper is split over seven sections. In Section [2] we define the f-boson model, identify its space of 
states with the space of partitions, and explain its integrability via the six-vertex model. We also discuss 
integrable boundary conditions (a solution of the reflection equation), which is necessary in our study of 
the hyperoctahedrally symmetric Hall Littlewood polynomials. In Section [3] we review the result of [22] . 
expressing Hall-Littlewood polynomials as matrix elements in the f-boson model, and reinterpret this at the 
level of lattice paths. We shall also derive another known expression for Hall-Littlewood polynomials, as a 
sum over the symmetric group |14] , using the integrability of the t-boson model and working in the F basis 
[MS]- We then repeat these steps for Hall-Littlewood polynomials with hyperoctahedral symmetry, using 
the integrable boundaries of Section [2] In this way we obtain a new realization of these polynomials in terms 
of lattice paths (which appears to be simpler than the recently obtained branching rule for Koornwinder 
polynomials ESI), and recover a known sum formula originally due to Venkateswaran m- 

The remainder of the paper deals with Cauchy and Littlewood identities for Hall-Littlewood polynomials. 
In Section Q] we prove the refined Cauchy identity 


(1) 


mo (A) 

^ II (! - ut l )b\(t)P\{xi,... ,x n -,t)P\(yi, ...,y n ;t) = Z DW (xi, ..., x n ] yi ,... ,y„;t;u) 

A i= 1 

_ n'Wl ~ tZiUj) ^ 1 - ut + (u - 1 )tXjyj 

- x o){yi - yj) [ (i - Xiyj)(i - txiVj) _ 


where the sum is taken over all partitions of lengtlfl £(X) = n, P\(xi ,..., x n ; t) denotes a Hall Littlewood 
polynomial, and 


oo trij (A) oo 

bx(t) = (1 - f), m j (\) = #{k:\ k =j}, m 0 (X) =t(\)-'^2m j (\), 

j =i *=i j =l 

using the method outlined above. This identity is the q = 0 specialization of an analogous result for 
Macdonald polynomials, due to Warnaar [29 . The u = 1 specialization of m was already considered in 
[2], and in [3] an independent proof was obtained using the Izergin-Korepin technique. As an interesting 
by-product of the method adopted in the present paper, we obtain a realization of the right hand side of m 
as a “hybrid” partition function Zy>w of the six-vertex model with an extra “bosonic” column. By setting 
u = 1, this hybrid partition function reduces precisely to the domain wall partition function mug. 


2 In this paper we shall consider parts of size zero as contributing to the length of a partition. For example, A = (5, 4, 2, 0,0) 
shall have length £(X) = 5. While this convention is non-standard, it allows us to place parts of size zero on a common footing 
with non-zero parts, which is very convenient for our purposes. 
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In Section [5] we prove the refined Littlewood identity 


m 0 (A)/2 


(2) II (! - ut 21 1 )b e x(t)Px{x 1 ,... ,x 2n ;t) = Zos(zi,... ,x 2n ;t;u) 

' {Xi 


X' even i —1 


(1 - tXjXj) pf 




(Xi — Xj) l^i<j^2n 


Xj)( 1 — Ut + (u — 1 )tXiXj) 
(1 — XiXj)( 1 — tXiXj) 


where the sum is over all partitions with £(A) = 2n, whose conjugate A' has even parts (equivalently all 
part-multiplicities rrij(A) are even), and 


oo 2 

™=n n 

3= 1 i=l 

by adapting our general method to Littlewood-type sums. The u = 1 case of © was conjectured in © 
before it was proved for general u in [3], again by Izergin-Korepin techniques. A q analogue of © was also 
conjectured in [3], and proved very shortly afterward by Rains in [20!. Similarly to in Section [H we are able 
to interpret the right hand side of © as a hybrid partition function Zos in the six-vertex model. When we 
specialize u = 1, this hybrid partition function reduces to a partition function of off-diagonally symmetric 
alternating sign matrices sa¬ 
in Section[H]we turn to Hall-Littlewood polynomials K\(xf 1 , ..., x^ 1 ; t) with hyperoctaliedral symmetrjjfl, 
and prove the reflecting Cauchy identity 


mo (A) 

( 3 ) II (l-t l )b\(t)K x (xf 1 ,...,x± 1 ;t)Px{yi,...,yn;t) = Z lJ (xf 1 ,...,x± 1 ;y 1 ,...,y n ;t) 

A 2=1 

_( 1_0 _' 

(1 - Xiyj){ 1 - Xiyj)( 1 - txiyj)( 1 - tx^j) 

where the sum is over all partitions with f(A) = n, and x := 1/a;, which was conjectured in [2] . A u refinement 
of ©, featuring “lifted” Hall Littlewood polynomials (lifted Koornwinder polynomials [Hf| at q = 0), was 
subsequently conjectured in [3], Although we hoped this more general conjecture would be accessible by 
the techniques of this paper, we are unable to prove it for the moment, as we have not succeeded to write 
lifted Hall-Littlewood polynomials as matrix products in the t-boson model. Since the refining parameter 
is absent from ©, we do not have an interpretation of the right hand side as a hybrid partition function in 
the sense of the previous two examples. As written, the right hand side is equal to the partition function 
Ztj of the six-vertex model with a reflecting or U-turn boundary [23]. 

In Sections [7] and [8] we present two new identities involving hyperoctahedrally symmetric Hall Littlewood 
polynomials. The first is the doubly reflecting Cauchy identity 


~ teiVjA 1 ~ tx iVj) 


__ det 

III - x .l)(yi - %)(! - XiXjMl - tyiyj) 1 


(4) 


A 


X W 


m 0 ( A) 


I~I (! -t t )b\{t)Kx(x^ l ,...,x± l -,i)Kx{yt 1 ,---,yt l '> t ) = z vv{xi 


,±i 


r ±:L - v^ 1 

l n 1 y 1 


2/n 1 ;*; z), 


summed over partitions with £(A) = n, and the second is the reflecting Littlewood identity 

m 0 (A)/2 

(5) 2 |a|/2 (l-t 2t - t )b^(t)Kx(xf 1 ,...,xt^]t)=Zuo{xt 1 ,...,xf^;t-,z). 


i=1 


summed over partitions with £(A) = 2 n. These identities are distinct from the earlier ones in the paper 
in two ways. First, they contain another refining parameter z , which cannot be absorbed into the x or y 
variables due to the inhomogeneity of the hyperoctahedral Hall Littlewood polynomials. This parameter 
serves to regularize the left hand side of Q and m, since neither sum is well defined (even as a formal 
power series) at z = 1. Second, the right hand sides of Q and m do not have a simple evaluation in terms 
of determinants or Pfaffians, although they are very closely related to partition functions -Z/ju and -Zjjo 
corresponding with certain other symmetry classes of ASMs m 


^We will use the terms “hyperoctahedral” and “ BC n ” 


Hall—Littlewood polynomials interchangeably throughout the paper. 
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Finally, in Appendix[A]we review some basic facts about factorizing F matrices Gam, while in Appendix 
ED we recall elementary Lagrange interpolation techniques which allow us to evaluate the various partition 
functions appearing in the paper. 

2. Integrable model of deformed bosons 

2.1. Definition of physical space and partition states. We consider a semi-infinite one-dimensional 
lattice, with sites labelled by non-negative integers. Each site i ^ 0 is occupied by nrii particles, and these 
occupation numbers can take any non-negative integer value. We construct a vector space V by taking linear 
combinations of all possible fillings of this one-dimensional lattice: 

(6) V = Span{|mo) 0 ® |mi) 1 ® |m 2 ) 2 ® • ■ • } , m, ^ 0, V * ^ 0. 

The vector space V will be the representation space for the operators which we subsequently consider. The 
basis elements \nii) i can be trivially identified with partitions. Let A be a partition with mftX) parts 

of size i, for all i 0 (we allow partitions to have parts of size 0, and distinguish between partitions with 
different numbers of size 0 parts, even if they are otherwise identical). Then we define |A) G V as follows: 

I A) = |m 0 (A)) 0 <8 |toi(A)) 1 8 |m 2 (A)) 2 8 • • • - 

This simple correspondence between partitions and states in V can be interpreted as projecting a Young 
diagram onto the semi-infinite line. For example, we identify A = (5,3, 3,1, 0) with a filling in the following 
way: 



An alternative way of projecting is to first rotate the Young diagram anti-clockwise by 135° (the “Russian” 
convention for drawing partitions) and then project onto the infinite integral lattice. This approach leads to 
a fermionic or “Maya diagram” representation of a partition, which will not be considered in this work. 

2.2. Inhomogeneous physical space. A generalization of the vector space 0, which allows non-integer 
fillings at each site of the lattice, will be important in this work. One can define a vector space V (op; oi,...) 
parametrized by complex variables cq as follows: 

(7) 

V (a 0 , ai,a 2 , ■ ■ ■) = Span {|mo + a 0 ) 0 8 |mi + a\) 1 8 |m 2 + a 2 ) 2 8 • • •} , m z G Z, cq € C, V i ^ 0. 

The parameters at can be regarded as shifts or inhomogeneities, and we now allow negative occupation 
numbers rrii at each site, meaning that the basis vectors of 0 are identified with generalized partitions 
which admit negative part-multiplicities mftX). 

In theory it would be possible to keep all parameters cq general, but for our purposes it is only necessary 
to preserve the first of these, by setting op = a. and a* = 0 for all i ^ 1. This slight generalization of @ 
will be useful in our study of refined Cauchy and Littlewood identities, with the refining parameter being 
directly related to a. 

2.3. t-boson algebra and Fock representation. One of the principal tools in this work is the f-boson 
algebra, generated freely by the elements <p, (ft modulo the commutation relation 

(8) <jxft — teftej) = 1 — t. 
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We adopt the Fock representation of the algebra ©, viewing <j> and <jfl as annihilation and creation operators 
(respectively) on the vector space ©. In particular, we take infinitely many commuting copies of the algebra 
© (distinguished by subscripts), which act non-trivially in i th factor of V as follows: 

</>i \™)i = (! - t m )\m - 1 )i, 4>\ I m) i = \m+ l) t . 

As a special case of these relations, we have <f>i |0) i = 0, ensuring the closure of © under the action of the 
f-boson algebra (negative occupation numbers are not possible). 

Similarly, when acting on the factors of the more general vector space ©, we take the representation 

<j>i |m + a) i = (1 - t m+a ) \m + a — 1) •, <f>\ \m + a) i = \m + a + l) i . 

Since the coefficient (1 — t m+a ) is generically non-vanishing, there is no highest/lowest weight vector, and 
we are obliged to allow m* £ Z to ensure the closure of V(ao , a ±,...) under the action of the algebra. 


2.4. R matrix, Yang—Baxter and unitarity relations. Before presenting the integrable model to be 
studied in this paper, we give the R matrix which underpins its integrability: 


( 9 ) 


R a b{x/y) 


( 


l-tx/y 

l-x/y 


\ 


0 

0 

0 


0 

t 


1 -t 

l-x/y 

0 


0 

(1 -t)x/y 
l-x/y 

1 

0 


0 ^ 
0 
0 


e End(W 0 ® W b ). 


l-tx/y 
l-x/y ) 


ab 


This is the R matrix of the six-vertex model, in the multiplicative (trigonometric) parametrization. It acts 
in the tensor product of two-dimensional auxiliary spaceqj W a and W4, and its non-zero components can be 
represented graphically as follows: 


X 




X 


-e 



y 


y 


y 


y 


y 


y 


1 — tz 
1 —z 


1 — tz 
1-z 


(1 -t)z 1 — t 

1-z 1-z 


where we abbreviate the ratio of horizontal and vertical spectral parameters by x/y = z. Since we will 
ultimately be interested in lattice paths formed by particles, it is more convenient for our purposes to draw 
these six vertices as 


( 10 ) 




y y 

(1 -t)z 1 —t 

1-z 1-z 


where we have replaced a left or upward arrow with a hole, and a right or downward arrow with a particle. 
Throughout the paper, we use red labels not only to indicate the spectral parameter on a given line, but also 
to specify the orientation of that line. In all cases, a line is oriented towards its spectral parameter label. 

The R matrix © satisfies the Yang-Baxter equation (graphical version in parentheses) 


R ab (x/y)R ac (x/z)R bc (y/z ) = R bc (y/z)R ac (x/z)R ab (x/y), 




^Throughout the paper, we use the letter IV for vector spaces which are “auxiliary” (two-dimensional) and reserve V for 
the bosonic (infinite-dimensional) spaces. 
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and the unitarity relation 

( 11 ) 

n x (y-tx)(x-ty) 

R ab {x/y)R ba {y/x) = — - - -- 



(y - tx){x - ty) x 
(: y-x){x-y) v 


\ 

7 


2.5. Definition of L operators. An integrable model of t-bosons can be constructed from the L matrix 



which we represent graphically by the tile in the final equality, ft is an operator acting in W a <8> V, and its 
four components in the auxiliary space W a are denoted by assigning holes/particles to the vertical edges of 
the tile: 


(13) 


m m m m 



m 

ra+1 

m—1 

m 

X 

X 

(l - t m ) 

l 


where we write the associated Boltzmann weight under each tile. The L matrix satisfies the intertwining 
equation, which is essential to the derivation of all Cauchy and Littlewood identities in this paper: 


(14) 

R a b{x/y)L a (x)L b (y) = L b (y)L a (x)R ab {x/y) in End(W a ® W b ® V), 


/ 

V 



where R ab {x/y ) is given by ©■ 

ft will be convenient to define an L* matrix L*[x ) which is trivially related to the first: 

(15) L l( x ) = xL a (x) = ^ ^ = $ 


where x := 1/x, a notation that we use ubiquitously throughout the paper. The difference between the 
L matrices in and (fl5l) is of course only superficial, but the redistribution of x weights turns out to be 
crucial. To emphasize this difference in the Boltzmann weights, we prescribe the entries of (1151) their own 
graphical notation: 


(16) 


ra +1 

l 


m— 1 

(1 -t m )x 


using a lighter shading for these tiles. In view of the simple relation between the L* matrix and the original 
one m, we immediately deduce the intertwining equations 


(17) 


R ab {xy)L a (x)L* b (y) = Ll(y)L a (x)R ab (xy), 


( 

X 

V 


/ 

V 



(18) 


R ab {y / x)L* a {x)L* b (y) = L* b (y)L* a {x)R ab {y/x), 
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2.6. Row-to-row transfer matrices. We introduce two types of row-to-row transfer matrices, obtained 
by taking the product of infinitely many L matricetfi 


(19) T a (x) = L a (x, fa, 4>\) G End(Wa (8) V 0 0 Vi 0 • • • 

2—0 

oo 

(20) T*{x) = L* a (x, fa, 4) e End(W a ® V 0 0 V 0 • • • 

i=0 




where we have emphasized that each L matrix depends on a different copy of the t-boson algebra, and the 
product is ordered from left to right as the index increases. T a (x) and T*(x) are 2x2 matrices, with operator 
entries which act on the physical space V = Note that their entries are only well defined if we 

assume that the spectral parameter satisfies \x\ < 1, which ensures that terms with unbounded degree in x 
are equal to zero. We find that 


( 21 ) 


T a {x) 


(0 T + (x)\ 

\0 T -(x)J 



( 22 ) 


T* a {x) 


(T*+(x) 0\ 
\Tl(x) 0 ) 




a 


a 


where T±(x) and T±( x) are non-trivial operator-valued power series in x. We define, further, the sums of 
matrix entries: 


T(x) = T + (s) + T_ (x ), T* (x) = T* (x) + T* (x). 

The vanishing conditions of certain matrix elements in m and (1221) will be very important in our subsequent 
proofs, since they allow us to eliminate unwanted terms. 


2.7. Boundary covector, reflection and fish equations. In this work we will not consider the most 
general solution of the reflection equation, but restrict ourselves to the constant boundary covector 


(K\a-a=( 1 0) a ®(0 1)_ - t (0 l) a ®(l o)_, 

As a 4-dimensional row-vector this has two non-zero components, which are represented by the U-turn 
vertices 





-t. 


The boundary covector satisfies the reflection equation: 
(23) 


(K\aa{K\ b - b Rab(l/x/y)R ab (x/y) = (K\ bi (K\aa R ba {l/x/y)R bn (x/y), 


c 


\ 





The next lemma is a consequence of the reflection equation (pi) and unitarity (HU). and will be useful at 
several stages in the paper. 


®Some care is needed to properly define such an infinite product. We note that 1191 and (1201) have the same action on any 
finite element of V as 

M oo / ^ M 


n La(x, 0,, 4>\) 

i—O j=M+1 


0 1 


and El 

2=0 j=M -\-1 


1 0 
0 x 


respectively, where M is chosen to be sufficiently large. So from a graphical point of view, T a (x) is the sum over all possible 
infinite row configurations of the tiles m, such that only the tiles < j> <j > and j j appear when sufficiently far to the right. An 

analogous statement applies to T*(x). 
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Lemma 1. The following partition function is identically zero for all n ^ 1, and all possible configurations 
of holes/particles along the top edge of the lattice: 


(24) 



Proof. We consider the leftmost 2x2 block of the lattice, which is given algebraically by 


;c 


— (-^|aa(-^|nn-^an(l / / yri)Ran(%/Un) Ranijjn / %) Ran^p^Vn) • 


v 

Vn Un 


Using the reflection equation (f^3l) . followed by two applications of the unitarity relation ED, this becomes 


;c 


(R\nn(R\aaRna(^-/ X / yn) Rna(x / yn) Ran(yn / x) Rani.Xyn'j 


_ _ _ 

y n (1 _ txy„)(l - txy n )(l - txy n )(l - txy n ) 


{K\nn{K\aa, 


(1 - xy n )( 1 - xy n )(l - xy n )( 1 - xy n ) 
and we have trivialized the leftmost block, and can proceed to the next one to the right. Iterating this n 
times, we eventually end up with the U-turn vertex • which is zero. □ 


One further important relation of the boundary covector is the fish equation: 


(25) 


(K\aa.Raa{x 2 ) = 7 "4 (K\ 


X 2 — t 
1 — X 2 


<r 

'T ^- 


2.8. Boundary B operator. Yet another type of L matrix will be used in this work. We call it a boundary 
operator or B matrix, since it will always appear in contexts where a boundary covector is also present, but 
irrespective of its name it should simply be considered as another solution of the intertwining equation. It 
is given by 


A) 



1 

' a 



where M is the particle-number operator, [Af, <j>] = —0, [A/", <ft\ = c/A , and satisfies the intertwining equation 

/ n 

(26) R ab (x/y)B^\x)B^\y) = B™ (y)B™ (x)R ab (x/y), 


X \/P = X 'LK/ 

/ N y -y / \ 


y ' N 7 


Analogously to above, we also define a B* matrix, whose spectral parameter is inverted: 


B*a h \x) 


f xt^ 

V x <t> 


7 <j>HR \ 
x-^) a - * 
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which satisfies the intertwining equations 


R ab (xy)B^\x)B* b { ' 1 \y) = B* b h \y)B^ ) {x)R ab {xy), 


R ab {y/x)B* a ^{x)B*^\y) = B*™ {y)B*™{x)R ab (y/x), 


X 

':>f 


K 

x 


One can combine the boundary covector and boundary operators in the following wajQ: 

(27) (K(x-,j, <5)| oa = (-R'| oa BX(x,^_ 2 ,X 2 ) B f ) XX-iX-i)X 7 ) XX- 2 X- 2 )- B i' 5 ) XX-iX-i) 


(28) 


7 

<5 

7 

s 


(29) {K* (x\ 7 , S) | aa = (K\ a - B* a h \x, 0_ 2 , ^_ 2 )B* (5 \x, t-utU)B*^(x, </>_ 2 , ^_ 2 )B< 6 \x, X_i) 

(30) 


7 

5 

7 

5 


with both (A'(x; 7 , <5)| aa , (A*(x; 7 , <5)| aa £ W* 0 W a ® End(V), where we abbreviate the tensor product of 
boundary bosonic spaces by V = VI 2 0 V-\. 

2.9. Double-row transfer matrices. We define double-row transfer matrices as follows: 


TaaX; 7 , 6 ) = {K(x] 7 , <5)| aa L a (x, fa, <t>\) L a (x, 4>j, <j>]) = 

j =0 


i =0 


XmXlX) = (^*X;7X)laaII L “( a: XiXi) Yl L* a (x , <f>j , (/>]) = 

3 =0 


i=0 


7 

6 






7 

<5 







7 

<5 






7 

S 







which are both operators in W* 0 W| 0 End(E 0 V). The name “double-row transfer matrix” is somewhat 
misleading, and it should be borne in mind that these are really operator-valued covectors in W* 0 W b . We 
shall make use of the following components: 


T— (x;y,S) = 


T(j_ + (a;; 7 , 6) = 


7 

s 






7 

5 







7 

S 





C 

7 

6 





( 


which are to be understood as configurations which have only the tiles | | and | | , respectively, sufficiently 

far to the right. 


b We use negative indices to label the physical space of boundary L matrices, to distinguish them from ordinary L matrices, 
which act on sites labelled by non-negative integers. 
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3. Hall- Littlewood polynomials 

3.1. A n Hall—Littlewood polynomials: lattice paths. An interesting connection between the t-boson 
model and Hall Littlewood polynomials was first pointed out in [22]. There it was shown that Hall 
Littlewood polynomials are the Bethe wavefunctions (more specifically, the expansion coefficients of Bethe 
vectors on the basis | A), in the absence of Bethe equations) of the f-boson model. This connection was also 
pursued in [l2j . where an explicit bijection was found between t -weighted semi-standard Young tableaux 
(that evaluate Hall Littlewood polynomials) and the lattice paths considered here. The approach adopted 
in m also gave rise to combinatorial formulae for the q -Whittaker functions, and cylindrical versions of 
both the Hall-Littlewood and q- Whittaker functions. 

Below we state the result of mi ng in terms of our notations. For the purposes of stating the theorem, 
the physical space will now start at the first, rather than the zeroth lattice site: V = U- This means 

that, in what follows, the row-to-row transfer matrices ra and (HD) have their product starting at i = 1 
instead of * = 0. We will only adopt this convention momentarily, returning to the larger lattice immediately 
after the theorem. 

Theorem 1. The Hall-Littlewood polynomials P x (x;t) and Q x (x;t) are given by 

(31) P\{x i,.. .,x n ;t) = (A| T{x n ). ,.T{x i) |0) 

(32) Q x {x u ...,x n -,t) = (0\T*(x 1 )...T* ( x n ) | A) 

where |A) = \mi(X)) i , and similarly for the dual state (A|. 

Proof. We begin with the proof (15^1) . Inserting a complete set of states before the final transfer matrix, we 
have the branching formula 

( 0 | T*(xi). ..T*(x n ) | A) = Y, (°l T *(*i) ■ ■■T*(x n - 1 ) |/x) (/i| T{x n ) | A). 

Comparing this with the branching rule for Q\(x;t ), 

Q A (x\ j • • • ? X n 5 ^ ^ Qfi («£l > • • • ? X n — 1 > t)Q A /fL (Xn i 5 

it suffices to show that (fi\ T* (x) | A) = Q\/^{x\ t), the skew Hall-Littlewood Q polynomial in a single variable. 
Following Q3], Q\/^{x\t) is given explicitly by 

f z |a|-|mI ¥>a /n(t), A n, 

(33) Q\/^{x\t)=l ip x/ll {t):= (l-t mi(A) ), 

[ 0 , otherwise, i^i :mj(/i)+l=mi(A) 

where we use the notation A £= g for interlacing partitions, i.e. partitions which satisfy A* ^ gi ^ A^+i for 
all i > 1. Using the graphical interpretation of (g\T*(x) |A), one can easily deduce that it has the form 
of (El3l) . Since lattice paths cannot cross, it is immediate that (g\ T*{x) |A) ^ 0 if and only if A > g. We 
obtain a weight of x for every horizontal step taken by a line, and the number of such steps is precisely the 
difference in the weights of the partitions A and g. Finally, in the transition from A to g, we get a weight of 
(1 — t m ) every time a particle departs from a group of m particles at a certain site. 

The proof of (1311) is very similar. We begin in the same way, with the branching formula 
(A| T(x n )... T(xi) |0) = Y < A I T{x n ) lM> (t\ T{x n _ r)... T(x i) |0), 

and compare it with the branching rule for P\(x\ t): 

P\ {x \5 • ■ • 5 ^ ^ P\/{Xn •> ^)P/i(x 1 5 • • • 5 Xn— 15 5 

where the one-variable skew Hall-Littlewood P polynomial is given by 
( x^-^if x /(U (t), X^g, 

(34) P x/fl (x;t)=\ i> X/ »{t):= (1 -f” i(/i) ). 

(A) + l 


o, 


otherwise. 


REFINED CAUCHY/LITTLEWOOD IDENTITIES AND SIX-VERTEX MODEL PARTITION FUNCTIONS III 


11 


Hence we wish to show that (A| T(x n ) \/j) is given by (j34j) . To do that, we observe that the tiles in m can 
be drawn instead as 


(35) 


m m m m 



m 

771+1 

771—1 

771 

X 

X 

(1 - t m ) 

1 


where we have complemented particles with holes, and vice versa, on the auxiliary (horizontal) space of each 
tilcQ. Using this alternative graphical interpretation of (A| T{x n ) |/z), we get as before a weight of x for every 
horizontal step taken. In the transition from A to fi, we get a weight of (1 — t m ) every time a particle joins 
m — 1 others at a certain site. □ 

Let us return to the larger physical space, V = <S>il o + Consider partitions augmented by a zeroth site, 
with a non-integral shift a: 

|A; a) = |m 0 (A) + a ) 0 (g) |toi(A)) 1 <g) |to 2 (A)) 2 <g) ■ ■ ■ 
and similarly for dual states (A; a|. The following result can be easily deduced from Theorem [TJ 
Lemma 2. The Hall-Littlewood polynomials admit the alternative expressions 

n 

(se) n XiP\{xi,.. . ,x n -,t) = (A; a\ T + (x n )... T + (x\) |0; a) 

2—1 

mo(\) n 

(37) (l-t a+J )YJx i Q^(x 1 ,...,x n ;t) = (0;alT*(x 1 )...T*(x n )IA;a) 

j=i i=i 


Proof. We start with the proof of (1551) . Using its graphical form urn each T + (xi) operator has a hole at 
its left edge and a green particle at its right edge (which is at infinity). Alternatively, after complementing 
particles with holes and vice versa, as we did in the proof of Theorem [I] each T + (xi) operator has a blue 
particle at its left edge and a hole at its right edge. A typical configuration of the right hand side of (tMl) is 
thus 

a o o o o o 



which is shown here for A = (4,3,3,1,0). Consulting the Boltzmann weights (1551) . we see that in general 
(m (A)) con fig ura ti° ns °f the zeroth column are possible (corresponding with choosing the positions of the 

holes on the left edge of the first column), and every such configuration has the overall weight nT=i x i- Hence 
we can strip away the zeroth column at the expense of the factor JllLi x i anc f restrict the lattice to V), 

with free boundary conditions at the left edge, which is precisely equation cud for P\(xi,.. .,x n ;t). 

The proof of (1571) is completely analogous. From (1551) . each Tf (ay) operator has a green particle at its 
left edge and a hole at its right edge (situated at infinity). A typical configuration of the right hand side of 


^Whenever we perform this complementation, we indicate it by colouring particles in blue rather than green. In other words, 
we make the substitution • —> o and o —> • for the labels of each auxiliary space. 














































12 


M. WHEELER AND P. ZINN-JUSTIN 


(|37|) is thus 

m 0 +a rni m 2 m 3 m 4 m 5 

x 5 

X 4 

X3 

X2 

Xl 


which is shown here for A = (4,3, 2 ,0, 0). As before, configurations of the zeroth column are possible, 

and in all configurations we have a group of Too (A) particles starting at the top of the column and branching 
away from this group one by one to the left edge of the lattice. From the Boltzmann weights ca , we see 
that every configuration of this column gives rise to the total weight n^i (A) (! - ta+j ) nr=i xand can 
otherwise be neglected. Restricting the lattice to 0°^ Vi, with a free boundary at the left edge, from (13^1) 
we obtain Q\ (x\ ,..., x n ; t). 

□ 



3.2. A n Hall—Littlewood polynomials: sum over symmetric group. Hall-Littlewood polynomials 
were originally defined, not combinatorially as in the previous subsection, but as a sum over the symmetric 
group [14| . Our next aim is to show that such summation formulae can also be recovered very naturally in 
the framework of the t-boson model. We begin by defining the column-to-column transfer matrix: 

S^(x 1 , ...,x n ) = L n (x n , <j>i, <f>\)... Li(x\,(j)i,(j)\) e End(Wi 0 • • • 0 W n 0 Vi), 

which is a 2 n x 2 n matrix formed by taking the tensor product of n L matrices with different auxiliary spaces, 
whose entries act non-trivially in V.. Consider the components of ^(^i,... ,x n ) in the bosonic space V.: 


S [l ’ m \xi,...,x n ) = (l\ t L n {x n , <j>i, (f>\) ... Li[x±, (f>i, (f>\) \m) i = : 


The Hall Littlewood polynomials can be expressed in terms of these, as follows: 

n 00 

(38) '\\x i P\{x 1 ,. ..,x n ;t) = ( o,... ,o| ... ,x n ) |*. ...,•) , 

2—1 2—0 

where the product is ordered from left to right as the index i increases, and where we use the shorthand 

n n / n \ 

(o, • ■-,o| = (££) (1 0). and Lj 

i—l i=1 A / i 

to encode the states at the left and right edges of the lattice. Indeed this is simply a re-writing of equation 
m, in which we decompose the lattice not in terms of rows, but in terms of columns. We now study the 
operators S^aq,..., x n ) under conjugation by F matrices |16j . and refer the reader to Appendix 1X1 for more 
details on this change of basis. We are interested in the twisted transfer column-to-column matrix, given by 

b] n (Xl, . . . , Xn') — F\ n (x 1 , , Xn)&\ n (.Xl, . . . , Xn'jF^ n (x \ , ... , X n ), 


which has the following symmetry property 

(39) ‘Si.!. n(. x h ■ ■ ■ 5 x n) = ..cr(n) (‘ C o-(l)i ■ • ■ , ^(n)) 
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for any permutation a € S n . Given tha10 

(40) (o,... ,o| F(x\, . . .,X n ) = (o, . . . ,o| , F~ 1 (xx n ) , 

we can clearly conjugate each matrix appearing in (13811 by F , to obtain 

n oo 

(41) WxiP x {x\,... ,x n ;t) = (o,...,o\YlS^ x ^( Xl ,...,x n ) . 

i=1 i=0 

The motivation for this change of basis is that, in view of the symmetry (ETUI) , one expects to be able to write 
explicit formulae for each S'[ m ’°](a; 1 ,..., x n ) and to calculate the right hand side of m directly. To proceed 
in that direction, we have the following result. 

Theorem 2. For all 0 ^ m ^ n, one has 

(42) S [m ’ 0] (*!,...,*„)= £ (g)(o o 

iC{l,...,rs} iel ' 

|/|=m 

where the sum is taken over all subsets I of {1 ,..., n} of cardinality m. 



Proof. Using the results of Appendix [Al we can write the components of S , [ m ’°](a"i,.. 


x n ) as follows: 


q[m,0] 

D l...n 


(*!,■• -,X n ) 


31 ■■■On 



.71 c[ m ’0] 

...n 


(# 1 , . . . , Xn)lZ, l...n 


n A u( x k, x i) 

l$C/c<Z^n 


(43) 


i[m, 0] / 

cr(l)...cr(n) V^'cr(l)’’ 

• ? x a{n)) 

.nsjjp 
'^1 ...71 

n 

-| 3l ■■•On 

^ kl i x k, x l) . 




l^fc<Z^7l 


y[m,0] / 

<r(l)...cr(n ) V 

• 5 %cr (n)) 'T^'cr 

.ri'jpp 

31—jn 

n 6 7 ^-« 




where the permutations a and p are such that i a m ^ ^ ia(n) and Jp(i) ^ ^ 3p{n)- To complete the 

calculation, we remark that graphically 



in which the states on the left edge of the column are ordered, with holes occupying the lowest edges followed 
by particles occupying the highest ones. This follows from the fact that i a (i) ^ ^ ia(n)- Similarly, at the 

right edge of the product of 1Z matrices, the lowest edges are occupied by particles, while the highest ones 
are empty. This comes from the fact that j p (i) ^ ^ jp(n)- Since the occupation number at the top of the 


^The identities cp are well-known properties of factorizing F matrices, that follow directly from the expressions (Ho6i) and 
(firm for F and its inverse, as well as the eigenvector equations 

(1 o) a o(i o) b n ab (x/y) = {1 o) a ®(i o) 6 , n ab (x/y) »(?)“=(?) ®(J) . 

which can easily be verified as properties of TZ matrix (11041) . 

^We will use the right hand side of rm as a sufficiently general running example, preferring this to a rigorous algebraic 
proof, which would be unnecessarily tedious. 
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column is 0 , the tiles with a particle at their left edge freeze, and we obtain 



x l '-Jl — o 


Xk'-jk=» 


where we have indicated groups of lines/rapidities with a common edge state. Studying the right hand 
side of TO and using particle-conservation arguments, it is not hard to conclude that it vanishes if ik = •, 
jfc = o for some 1 ^ k ^ n (such a situation would give rise to a vertex which is not among the six in (1101) '). 
Furthermore, all non-vanishing components have the common factor ~ x k)/( x i — txk), due 

to the fact that 


X 



X 


1 - x/y 
l-tx/y’ 


y 


y 


in the normalization of the 1Z matrix. Eliminating the vertices which give rise to this overall factor, we find 
that 


4?i)L(n) (MD. 

s, 


Jl •■•On 


°’# { k-.ik=»jk=o} n n ( x ‘-tx!) x 

k:i k =9 l:ji= o 



xr.ji— o 


Xk-.ik— o 
jk =• 


For the term remaining in parentheses, we have 


o 


o 



o 


xi:ii— o 


Xf.Ji— o 


1 Xk:ik—o 
J 0k=9 


— 8m,#{k:i k =o,j k =9} J^[ x h 

l:il= O 

where the first equality follows from the intertwining equation the second equality from the fact that 
x — o —^— o — = 1, and the third equality from the admissible tiles (fl3l) . In summary, we have shown that 


y 


4Ti)°Lw 


Jl • • -On 
J ii ...i n 

Sn 


0,#{fc:4=»,tfc=o}^m,#{fc:i fc =o,i fc =i 


ii 1 - n n 

i:i(=o k:ik —• l:jl =0 


(a 'l - X k ) 
(Xl tXk) * 


Finally, combining with equation (1431) and the fact that 


1 ^k<l^.n 


n 


n 


(Xl - tx k ) 
{xi - Xk) 1 
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there is some cancellation and we obtain 

Ji- 
ii- 

It is immediate that the 2 n x 2 n matrix (Pi) has the same components as those given by m- □ 


(47) 


5 l...n 


{Xi 


^0,#{fe:ife=«jfc=o}^m,#{fc:ife=o,Jfc=«} Jf X l Jf If 

l:ii=Q k-( ik= O l: 3l = ° 
' Ufc=< 


{xi - tx k ) 

(xi -Xk) ' 


Returning to (ED and using the explicit form (14211 of the twisted column-to-column transfer matrices, we 
now recover the sum formula that was the aim of this subsection. 


Lemma 3. Hall-Littlewood polynomials are given by 
(48) P\{x\,..., x n \t) = ^2 a 


ir n 


(Xi tXj) 
(Xi - Xj) 


where S n is the ordinary symmetric group, and S A is the subgroup of S n which stabilizes A. 


Proof. For i > Ai (the largest part of A), we clearly have m 4 (A) = 0. Given that S^ 0,0 ! (aq,... ,x„) = 

|®. •), the product in m truncates and we are able to write 

n Ai 

(49) • ..,x n \t) = (o,... ,o| J^5 [mi(A), 0 l (a;i,..., x n ) |». . 

2=1 2=0 

We now use the explicit form flU of the twisted column-to-column transfer matrices. Since CED contains 
only spin-raising operators (in our language, operators which map |») —► |o) in the auxiliary spaces), one can 
deduce that 


(50) 


Y]_XiP\{xi,...,x n -t) = Syim 
2=1 


ik ,+i n 


i,j:Xi >A j 


(Xj - tx j) 

{ x i ~ x i) 


where the term in braces is the simplest possible one that arises in (14911 . Namely, it comes from the unique 
configuration 


0 0 0 0 0 



mo m i m 2 m3 m 4 


0 0 0 0 0 



(x 4 — tX2)(xi— iX 3 )(xi — tX4)(xi— tx§) 

(xi —X 2 )(xi —X 3 )(xi —X 4 )(xi —X B ) 

A (x 2 -txi)(x 2 -tx 3 ) 

2 (x 2 —Xi)(x2—X 5 ) 

„4 (x 3 -tXi)(x 3 -tx 5 ) 

3 (X3-X 4 )(x 3 -X 5 ) 

2 (x 4 -tx s ) 

4 (x 4 -x 5 ) 

X 5 


shown here in the case A = (4,3, 3,1, 0), where each column is now to be understood as a twisted operator 
of the form (1T21) . In view of (021), the tile | | = | | is now forbidden, while the Boltzmann weight of 

| | = j j is now non-local (it depends on the other tiles in its column). The sum over all possible terms 

in (1491) is achieved by the symmetrization (1501) . Cancelling the common factor ]~[’ ! =1 Xi from both sides of 
m, we obtain (1481) . 

□ 


Remark 1. Hall-Littlewood polynomials can also be expressed as a sum over the full symmetric group S n , 
without dividing out the subgroup S A , at the expense of an overall normalization: 


(51) P\(xi,... ,x n -,t) = 


— y 

v ^ h n 


ir n 


12=1 


1 


(Xi - t Xj ) 
(Xi - 


m 2r X ) 1 - P 

Mt )=n ( n t — 


i=0 


j=l 


For more details on the equivalence between 0ED and ED. see Section 1, Chapter III of M- 
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3.3. BC n Hall—Littlewood polynomials: lattice paths. 

Definition 1 . Let BC n Hall-Littlewood polynomials K\(x ±l ', f; 7 , 6) and i; 7 , <5) be defined as follows: 


n 


(52) 

jQ(27 - tx^Kxixf 1 , .. 
2=1 

= (0| 8 (A|T— (x n ; 7 ,5). 

. .T—(xi;7,$)|0) 8 |0) 

(53) 

n 

2=1 

■,x± 1 ;t-,'y,6) = (0| 8 (0|T^ + (xi; 7 , S).. 

• T^ + (x„; 7,5)|0) 8 |A) 


where |0) = | 0)_2 8 |0}_i £ V and 10), |A) £ V, as usual. 


Remark 2. For the moment, we treat (1521) and (l53l) as definitions of the hyperoctahedral Hall Littlewood 
polynomial and its dual, respectively. The fact that it is valid to do so will not be demonstrated until the 
next subsection, where we will show that (15211 is equivalent to a known formula for BC n Hall Littlewood 
polynomials, in terms of a sum over the hyperoctahedral group un¬ 
it is important to mention that (1521) is not the most general type of BC n symmetric Hall Littlewood 
polynomial, since only two boundary parameters 7 , S are present. As written, (1521) is the q = 0 case of a 
two-parameter Koornwinder polynomial, originally defined by Macdonald m- a four-parameter version of 
(I52|) should also be attainable, but the obvious approach in this direction (namely augmenting the lattice to 
include four boundary sites, each with its own parameter) does not lead to four-parameter hyperoctahedral 
Hall Littlewood polynomials as they appear in m- We have not attempted to resolve this issue in the 
current work, sticking to two boundary parameters for simplicity. 

Remark 3. Equations (1521) and (1551) allow the BC n Hall-Littlewood polynomials to be calculated as sums 
over lattice paths. Indeed, by replacing each double-row transfer matrix with its graphical counterpart, we 
typically obtain configurations of the form 



where the left lattice is a single configuration of the right hand side of (1521) with A = (3,2,2), and the right 
lattice a single configuration of the right hand side of (1551) with A = (4, 2, 0). 

Remark 4. While (15)21) and (1551) have natural combinatorial interpretations, they do not lead immediately 
to branching formulae for BC n Hall-Littlewood polynomials. For example, inserting a complete set of states 
in we find that 

n 

JJ(a 7 - tXi)I< x { xf 1 ,... ,x± 1 ;t;'y,d) = ^(0 |_ 2 8 (0|_i 8 (A|T— (x n ; 7 , 5)|i )_ 2 < 8 \j)-i <8 \v) 

i =1 2,^,1/ 

x ( z|_2 <8 01—1 <8 H T — { x n - i ; 7 >£) ■ ■ - T —( zi ; 7 ,< 5 )| 0}_2 8 |0)_i 8 |0), 

where i,j are summed over all possible non-negative integer values (it is easy to deduce that the only 
permissible values are i = j = 0 , i = 1 , j = 0 and i = 0,j = 1 ), and v is summed over all possible partitions. 
Since one of i, j can be non-zero, this does not express a BC n Hall-Littlewood polynomial as a sum over 
those of type BC n - 1 , but rather over a more general class of hyperoctaliedrally symmetric polynomials. For 
this reason, in the presence of non-zero boundary parameters, we cannot easily relate our formula with the 
q = 0 limit of the branching formula in [25]. 
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However, in the special case when both boundary parameters are zero (7 = 5 = 0 ), the contribution from 
the boundary columns becomes trivial and we find that 


- tXi)K x {xf 1 ,. ..,x± 1 ;t) = ^( 0|_2 ® (0|_i 8 (A|T— (x n \ 0, 0 )| 0)_2 <8 |0)_i 8 \ v) 

V 

x(0 |_ 2 8 ( 0 |_i 8 (u|T— (x n -i; 0 , 0 ).. .T—(aq; 0 ,0)|0 )_ 2 8 |0)_i 8 |0), 


i= 1 


leading to a genuine branching rule. Calculating (0|_ 2 8 (0|_i 8 (A|T_ (x n ; 0, 0)|0)_2 8 |0)_i 8 \v) explicitly, 

we obtain the branching formula 

Kxixi 1 , • ,x^;t) = '^2,K X / v {x± 1 -,t)K v (xf 1 ,... 

V 

with 


K X / V ( X \t) = 


1 


x — tx 


*(m)=*(A) X)-l) 




(a function which is in fact symmetric under x -fA x) and where we have defined 

OO 

■■= n t(n) := 

i^0:mi(/x)=mi(A)+l j =0 

By similar arguments, we find that (for 7 = 5 = 0) 

Lx {xf 1 , ■ ■ ■, x ^ 1 ; t) = ^ L„ (xf 1 ,..., x ±\; ; 0> 

V 

with 




IAI + kl-21/ALdO) m (0) 


where we have defined 


Now since 


we conclude that 


x — tx 


[i:is=4fi=4\ /x:z/=^/ti=^ X 

t( M )=^(A)-l y 


i^0:mi(/i) + l=mj (A) 


vT/ft) = 


nr=°i (A) (i-^>AW 




nr=f) (1 -^^w 


£ fr±1 , 1 = n£Mw 

A /iy ’ 


K x/v (x ±1 ;t), 


which implies that more generally 


m 0 ( A) 

7=1 

Hence the BC n Hall-Littlewood polynomial (1551) and its dual (1551) are equal up to a multiplicative factor 
when 7 = 5 = 0, in complete analogy with the A n Hall Littlewood polynomials m and 
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3.4. BC n Hall Littlewood polynomials: sum over hyperoctahedral group. Here we proceed along 
parallel lines to Subsection 13.21 Our aim is to start from (15121) , which slices the lattice in terms of double 
rows, and instead slice it by columns. In so doing, we will find that (1521) coincides with a known formula 
for BC n Hall-Littlewood polynomials m, proving that (1521) is indeed a valid expression for a Koornwinder 
polynomial at q = 0. We begin by defining column-to-column transfer matrices on the double-row lattice: 

. ,x^ 1 ) = L n {x n ,(j>i,(j>\)L n (x n ,(j)i,(j )\).. .Li(®i, 0 i, 0 t)Li(o:i, 0 i, 0 t) 

» 1 ^ (2u 1 > • • ■, ^ 1 ! 7) = B^ (x n , fa , <t>\)BM (x n , tpi , <t >\)... B^ ] (x i, fa , <p\ ) (x i, fa , <j >\) 

which are 4" x 4 n matrices formed by taking the tensor product of 2 n L ( B ) matrices with different auxiliary 
spaces, and elements of End(Wi 0 W\ 0 ■ ■ ■ 0 W n 0 W„ 0Vi). Consider the components of S^aif 1 ,..., x^ 1 ) 
and ..., a:^ 1 ^) in the bosonic space V): 

.. ,a;± 1 ) = {l\ i L n {x n ,(j)i,<pl)L n (x n ,<pi,(j)l)...Li(xu4H,<p\)L 1 (xi,<pi,(j)l) \m) l 
which have the simple graphical interpretation 


s w (^,..,^) = 


Xi 


X\ 

7 

Xx 


X\ 

7 



and B [ 0 ’°](a:f 1 ,..., 3 :^ 57 ) = j 

7 




7 

X n 


X n 

7 

X n 


X n 

7 


l 0 

The BC n symmetric Hall Littlewood polynomials (15^1) can be expressed in terms of these, as follows: 


(54) ~ tXi)K x (x = 


, 0 ]/ ±1 ± 1 . 
Wl ) • • ■ > J, n ! 

where the left and right edge states are given by 

and 


,Ol 0*u 1 , • • •, xt 1 ; S) § [mi(A) ’ 0] (a:f \..., a;* 1 ) |., ..., •), 


I kk 




2=0 


(K\ = Q$(K\ k 

k =1 k=l 

As we did previously, we define twisted versions of the column-to-column transfer matrices, by conjugating 
with an appropriate F matrix. Since we are working on a lattice with twice as many auxiliary spaces as 
before, the change of basis is achieved by the F matrix Fi...„(a;j fcl ,... , a:^ 1 ) = Fn nn (xi,x i,... ,x n ,x n ). 
We thus define 

Si.LOuS • • •» x t X ) = Fi...„(a;f x ,..., a^jS^.Ja^ 1 ,..., x^V^^xf \..., a;* 1 ), 

Bi.L^L. • ■ ■. ^n 1 ; 7) = Fi...„(a:f x ,..., a:^ 1 )!^ n (xf 1 ,..., z* 1 ; yjF^Ja^ 1 , x± x ). 

Recalling that F” 1 (a:j tl ,... ,x± x ) |®, ...,•) = ®_ ,•), we find that 


(55) Jpaii - tx^Kxixf 1 ,... 

OO 

3 ’°1 (xf 1 , • ■ ■, a:^ 1 ; 7 )B[°-°](a:f 1 ,..., a* 1 ; S) [] S [mi(A) ’°](a:f,..., a^ 1 ) , 


2=1 


2=0 


where (K| = (K| F 1 (a;j bl ,..., x± x ) constitutes a non-trivial modification of (K|, and will be calculated 
explicitly in the following theorem. 
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Theorem 3. Let us adopt the convention xj, := Xk, for all 1 ^ k ^ n. The components of the twisted 
column-to-column transfer matrices are given explicitly by 



while the twisted left boundary is given by 
1 


(58) 


n 

i=l 


(Xi ~ tXi) 




e n 

En}e{±l}" fe=1 


. 1 — X k . 


n 


1 ^.kKl^n 


1 - x l kx T 


(^)( ® {tk\l 


fc =1 


where the sum is taken over all binary strings {ei,..., e n } £ {±1}", and where by definition (+l|ic = (l 0)^ 
and (—l| fc = (0 l) fc . 


Proof. We have already proved (15(1 , since it is just (H!?l) with W\ ® ® W n —> W\ ® W\ ® ® W n ® W fl 

and {x\,... ,x n } — > {x\, x±,..., x n , x n }. Similarly, the proof of (l57l) proceeds in much the same way as 
that of Theorem [2j although the argument is even simpler considering that both the top and bottom of the 
column have occupation numbers 0 (in particular, this is why W 0,0 ! is diagonal). The most involved proof is 
therefore that of equation (l58ll . Our approach is, once again, to consider the components of (K|: 


’\3lJl---3nJn — 


\n% - 

' 11...nn 


n 


^kl ( X ki x l) 


k<l 


3l3l---3n3n 


(59) 


\n% - 

1 11...nn 


3i3l---3n3fi 


n 




k<l 

/c,/G{l,l,...,n,n} 


where p is a permutation of {1, 1 ,..., n, n} such that j p (^ j p (l) ^ ^ 3p{n) ^ 3p{n)- The non-trivial part 

of this expression can be represented graphically as follows: 



where the states on the right edge of the lattice are ordered, with particles filling the lowest edges and holes 
situated at the highest edges. We proceed to show that this partition function is completely factorized, by 
stripping away its lines one by one. 

Starting with the topmost double line, there are four cases to consider. In the case ji = j\ = o, the two 
ends of the top double line are attached to holes. Since the U-turn vertex always produces one hole and one 
particle at the left edge of the lattice, by particle-conservation arguments we conclude that (16011 vanishes in 
this case. Similarly when j\ = jj = «, we can use the Yang-Baxter and unitarity equations to reposition the 
top double line, producing a lattice configuration of the form (1241) . which again vanishes. 


The two remaining cases can be treated in parallel. For j\ = o, j\ = o the two ends of the top double line 
split up, one end attaching to a hole, the other attaching to a particle. Of the two possible U-turn vertex 

0 » 1 ? Q wm contribute to the vni.e of the partition Action (tire other c„„ flg „rat,„» wiil 

vanish, again by particle-conservation). Consulting the Boltzmann weights we find that the top double line 
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can be removed at the expense of the factor rifc>i-j fc =o(l — x\X k )/{ 1 — tx \X k ) rifc>i j ;5 =o( a ' 1 — x k)/{x\ — tx k ). 
For ji = •, ji = o, the two ends of the top double line must cross somewhere. Using the fish equation (1551) with 
the 1Z matrix normalization, this crossing can be removed at the expense of the factor ( x\ — tx i)/(aq — tx i), 
at which point the calculation proceeds as above with X\ and x\ interchanged. Hence in this case we obtain 
the overall factor 

(xi - txi)/(x\ - tei) {x k - xi)/{x k - txi) (1 - xix k )/(l-txiXk)- 

k>l:j k =0 k>l:ja=0 

Iterating this over all double lines, we obtain 


n 


i 


(K|7eu 


H (Xi - tXi) L 

1 




^0,#{fc:j fc =j R =o}^0,#{fe:jfc=jfe=a} 


n 


n 


i 


n (l — X k Xl) T-r ( x k — Xl ) T-r ( Xl — Xk) TT (1 — XkXl) 
(A — (' ri . — i'r.A J. A (nri — tnri.A J-J- 


k:jh=Q ( x k - tx k) fc: |_-L o (Xk - tXk) (1 -tx k xi) AA ( Xk-txi ) AA ( Xi-tx k ) (1 -tx k xi)' 

3 k —O jk = O 3k = O 3k~0 

3i= o jf=o jz=o jr=o 

Combining this with HMD and the relation 

n , _i , n t r (xi — tx k ) tt (1 — tx k xi) -p-r (1 — tx k xi) t r ( Xk — txi) 

= 11 TX—tt 11 n - 11 TT-^T 11 


k<l 

fc,Z£{1,1,...,n,n} 


1 (xi-xk) , 11 (1 - XkXl) 11 (1 - XkXl) 11 (Xk-Xi) 

fc:j fc =a k:j k =» k:j s =» fc:j R =a 

l:jl=0 l:j 1=0 l:jl=0 


i-h=° 


after some cancellation of factors we find that the components of (K| are given by 

1 


n 


'll ( x i ~ tXi ) 


■| J 1 J 1 JnU ^0,#{fe:jfc=j fi =o}^0,#{fc:jfc=i R =«} 


n 

k:jk=0 


1 


(x k ~ X k ) 


n 

k-3k = O 


1 


_ T-r {Xl - tx k ) "I p (1 - tX k Xl) "I p (1 - tX k Xj) -p-r (Xfc - tXj) 

(Xk - Xk) {xi - Xk) 1-1 (1 - X k Xi) H (1 - XkXl ) H (x k - Xl) 


k>l 

3k=» 

ji—o 


k>l 

jk=» 

3T=° 


k>l 
3k=» 
jl= O 


k>l 

3k=» 

31=0 


It is simple to verify that the covector (1551) has the same components as those above. 

Lemma 4. BC n Hall-Littlewood polynomials are given by 

(61) K x {x^' l ,...,x± x \t-,7,$) = 

A . (1 - ySi)(1 - Sxi) -p-p (xi - txj) 


□ 


e nn 

wefS./sjlKlii}” 


n 


3 


(1 — tXiXj ) 
(1 - XiXj) 


where the sum is over the group of signed permutations formed by the semi-direct product of S n /S A and 
{± 1 }"- 

Proof. The proof is similar to that of Lemma [3] We begin by truncating (1551) . as follows: 

n 

(62) JJ(zi -tx i )K x {xf x ,...,x^ 1 -,t-,'),8) = 


i= 1 


, 0 ]/ ±1 ± 1 . 
\* t 'l ? • • * ? 5 


,01 (aq \ • • • ,x ± 1 ; (5) § [mi(A) ’ 0] (xf 1 ,..., x^ 1 ) |., ...,•). 


i—0 


Now by combining the formulae (1551) (1551) in equation (1551) . we deduce that 

(63) 


7. 0 - HypSym l ][ # (1 ~ ^ II fcvT II “ ’ ^ 


(Xi — Xj) (1 — XiXj) 

i,j:Xi>Xj K 3J 1 ^i<j^n v 3J 
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where the symmetrization is over {xi,... ,£„} and their inversions. The term in braces corresponds with 
the simplest configuration in (15^1) . namely 

ooo o o o o 



(l — tx 1 X 2 )(l — tXlX 3 )(l~tX 2 X 3 ) 
(1 — X 1 X 2)(1 — X 1 S 3 )(1 — X 2 X 3 ) 



—5 (®l - tx 2 )( x -\ -txa 
x l (as 1 -«2)(* 1 -* 3 ) 

Xl/(1-Xi) 

(1-72i)(1-c5xi) 


xl 

22/(1-23) 

X (1—7®2)(1 — ^^2) 


xf 

23/(1-23) 

(1-72 3 )(1-5x 3 ) 


shown here for the example A = (4,2,2), with each column denoting a twisted column-to-column transfer 
matrix. We write the corresponding Boltzmann weight of this configuration alongside. The leftmost factors 
(in blue) come from the twisted boundary (K|, while those on the right come from the lattice itself. Notice 
that there is some cancellation between factors to produce exactly the term in braces in (IH31) . 

□ 


Remark 5. BC n Hall-Littlewood polynomials can also be expressed as a sum over the full hyperoctahedral 
group S n k {±l} n , leading to the result of (27i: 


(64) Kx(xf 1 ,...,x% 1 \t-,'y,6) = 


1 

v\(t) 


E 

U }( zS n IX {±1} 


id 



(1 - 7Xj)(l - Sxi) 

(1 -S?) 


n 


(Xj - tXj)( 1 
(Xi-Xj)( 1 



As with the expressions (1481) and ED. the equivalence between (EB and (ED can be deduced by noticing that 
the larger sum in ED produces all terms present in ED up to an extra multiplicative factor v\(t). 


4. Refined Cauchy identity 

In this section we prove a refined version of the Cauchy identity for Hall-Littlewood polynomials. This 
identity was originally obtained by Warnaar (29] at the level of Macdonald polynomials, using the action of 
difference operators on the Macdonald Cauchy identity m, Our proof is independent of difference operators, 
and based on repeated application of the intertwining equations in the f-boson model. Furthermore our 
method of proof generalises to other refined identities that were considered in H 0 , for which (to the best 
of our knowledge) proofs based on difference operators are not possible. 


4.1. Lattice formulation of refined Cauchy identity. 

Theorem 4. Hall-Littlewood polynomials satisfy the following refined Cauchy identity: 


m 0 ( A) 

(65) ^2 jj (X ~ ut l )b\{t)P\{x\,... 

A i =1 


x n ;t)P\{yi,...,y n ;t) = 

i r. y -• c i - txiVj) 


1 — ut + (u — l)txiyj 
- x j)(Vi - Vo) 1 ^'< n L (! - XiVj){l - tXiPj) J ’ 


det 


where u is an arbitrary parameter. 
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Proof. In what follows, we parametrize the refining variable as u = t a . Consider the following partition 
function in the f-boson model, whose right edge is contracted with an n x n lattice of R matrix vertices: 



where the zeroth column of the lattice has initial and final occupation number a , while all other columns 
have initial and final occupation number 0. The top n rows of the lattice (with dark shading) correspond 
with L matrices, while the bottom n rows (with light shading) correspond with L* matrices. The right edge 
of the partition function is situated at infinity, so the only non-zero contribution comes from having the 
lowest n edges unoccupied, and the highest n edges occupied. This causes V to factorize into two parts: 



where the product of R matrix vertices is trivial, and gives a weight of 1. The remaining non-trivial partition 
function in (Ell) is the following vacuum to vacuum expectation value in the t-boson model: 

(68) Vixx, • 2 /i,..., j/„; t; a) = (0; a\ T* (y ± )... Tf_(y n )T + (x n )... T+(xi) |0; a) 

From Corollary [21 we immediately deduce that 

( n \ m 0 (A) 

n (1 - t a+3 )P\(xi,... ,x n ;t)Qx(yi, ■ ■ ■ ,y n ;t) 

i=1 ) A j=l 

which is the left hand side of (1651) . up to the overall factor mu 

Returning to the original expression (1661) . we repeatedly apply the intertwining equation 113 to obtain 
the alternative expression 



in which all L matrices have been transferred to the bottom, and all L* matrices to the top. By particle- 
conservation arguments, it is easy to deduce that this partition function factorises immediately after the 
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with the remainder of the lattice (from the first column onward) being completely frozen and with total 
Boltzmann weight 1. To complete the proof, we show that the remaining non-trivial partition function in 
m evaluates to the determinant on the right hand side of (R)5l) . We do this in the following lemma. 


4.2. Determinant evaluation of Zn w- 
Lemma 5. 


(72) 



n;uto) n:-U(i - d n-ut+ju- 1 )tx iyj 

- x j){Vi - Vj) [ (1 - x iyj)(l - tXiVj) _ 


Proof. We prove this using standard Lagrange interpolation techniques. Let Zdw(ji) denote the left hand 
side of (1721) multiplied 1 )vl 11 1 n" J=1 (l — XiDj) TI/,-=l Xkfjk- Then Zdw(«) has the following properties: 

1 . Zdw(h) is symmetric in {xi,..., x n } and { y \,..., y n } separately. 

2 . Zyw(jti) is a polynomial in x n of degree n. 

3. Setting x n = y n . we have the recursion relation 

n— 1 

^Dw(n) __ = (1 - *) 11(1 - tXiy n )(l - tyiy n )Zrm{n - 1), 


X n =Vn 


i=l 


where Zdw(^ — 1 ) is the re-normalized partition function of one size smaller. 

4. Setting all variables to zero, we find 


Zdw(«) 


xi,...,x n —0 


= fid-«*•)■ 


5. The re-normalized partition function of size 1 has the explicit form 

2 dw ( 1 ) = 1 — ut + (u— Vjtxiyi. 

Property 1 follows from the Yang-Baxter/intertwining equation. Property 2 comes from studying the form 
of the Boltzmann weights, with the further observation that the partition function in (IH has a common 
factor of n'Li x i'lJi (every row and column has at least one c+ vertex). Properties 3 and 4 follow from simple 
freezing/combinatorial arguments in the six-vertex model, which we suppress here for the sake of brevity. 
Property 5 comes from a direct calculation of the partition function of size 1. Together, these five properties 


! () \ote that Zdw differs from the function -Zdw i n CD by the overall normalization JJ” -_i(l — Xiyj), which makes Zdw 
polynomial in its variables. We use similar notational conventions throughout the rest of the paper. 
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uniquely determine Zjy^(n), which can be deduced by the arguments of Appendix [B] It can be easily verified 
that the right hand side of m satisfies the same properties. □ 

It remains only to equate (1M1) and (1721) . which gives (lirSl) after removing the spurious factor of nr=i tun 
from both sides of the equation. 

□ 


4.3. Specialization to domain wall partition function. 

Corollary 1. Taking the zt = l (a = 0) case of (1651) . we have 
mo (A) 

e n (1 - t l )b\(t)P\(xi ,.. • ,x n ;t)P\(yi, ...,y n \t) = Z D w (^i, •.., x n \ 3/1, ..., y n ]t ) 

A 2=1 

where Zdw is the domain wall partition function of the six-vertex model [sum- 


5. Refined Littlewood identity 

In this section we prove a refined version of a Littlewood identity for Hall-Littlewood polynomials, that 
was originally proved in by very different means. For a comprehensive study of Littlewood identities for 
Hall-Littlewood polynomials, we refer the reader to mm ( our formula (1811) is a refinement of Example 3, 
Section 5, Chapter III of El) and to |21] for recent developments concerning boxed Littlewood formulae for 
Macdonald polynomials. 


5.1. A property of the transfer matrices. 

Lemma 6. Let (e;a| be the following weighted sum over all partitions with even multiplicities: 


(73) (e;a| = ^ c\(a,t) ( A;a|, 

rrii(A)G2N 

rrio(A)(E2Z 

where the sum is taken over all dual states 

(A; a\ = (toq(A) + a | 0 ® (mi(A )| 1 ® (m 2 (A )| 2 ® ■ ■ ■ 


such that too(A) £ {..., —2, 0, 2,...} = 2Z and mi(X) £ {0, 2,4,...} = 2N for all i ^ 1, and where the 
summation coefficients are given by 


(74) 


oo mj(A)/2 

CA (a,t)=n n (i-^ _i )x< 

i=l 3=1 


m 0 (A)/2 

(1 - t“ +2j_1 ), m 0 (A) ^ 0, 

3 =1 


-m 0 (A)/2 


n 


i 


11 (1 -t a ~ 2 i +1 ) 
3=1 y ’ 


, to 0 (A) < 0. 


Then the transfer matrices satisfy 

(75) (e; a\ T_(x) = (e; a\ Tf(x), (e; a\ T+{x) = (e; a\ T*(x). 


Proof. We will show that for any partition state 

|Ml a ) = \mo(T) + a ) 0 ® \mi(ff)} 1 ® |m 2 (/x )) 2 ® • • ■ 
with too(/z) £ Z and m^) £ N for all i ^ 1, one has 

(76) (e; a \ T_{x) |/x;a) = (e;a|T*(a;) \p,;a ), (e;a|T + (x) |/x;a) = (e;a\Tf(x) \n;a) . 

Our starting point is the simple observation that for any partition state |//;a), there is a unique way to 
act with T±(x)/T±(x) to form a partition |A;a) whose multiplicities to,;(A) are all even. We denote this 
unique partition by \p±;a), with ± corresponding to a partition which is bigger/smaller (respectively) than 
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the original. Since the transfer matrix elements T±( x) act to create bigger partitions, while T±(x) generate 
smaller partitions, the expectation values in (1761) simplify greatly and we need only show that 


(77) c M+ (a, t ) {n+;a\ T_ (x) |/z; a) = c M _ (a, t ) (/z_; a| T+(x) |/x; a) 

(78) c M+ (a,t) (/^ + ;a|T + (a;) |/x;a) = c M _ (a, £) (/z_; a| T* (a;) |/x;a) 


Let us focus firstly on the proof of GZD- To better illustrate this equation, we give an explicit example 
with [j, = (6,4,4, 2,1,1), mo(/x) = 0. We have fi + = (6,6,4,4,1,1), mo(jti+) = 0 and /r_ = (4,4, 2, 2,1,1), 
mo(n-) = 0. One finds that 


c M+ (a,i) x 


x I I H I I Ir H 


= c M _ (a, t) x 



as required. For a general partition state |/z;a), it is easy to deduce that both sides of (1771) give the same 
power of x. Furthermore, if mj(/z) is even, then m;(/r) = rrii(n+) = rrii(n-), meaning that site i of the lattice 
produces no i-dependent factors on either side of ED. If rrii(n) is odd, then either m,i(n±) = rrii(fj,) ± 1 or 
m;(/r±) = irij(/x) =F 1, and we use either the relation 


Oii+milju) 






^2. — fOLi+rmin)^ 


or 


ai+mi(n )-\-1 










ai+rrii(ii )+1 


to compensate for the difference between c M+ (a, t) and c /i _ (a, f) at that site, where ao = a and = 0 for 
all i > 1. The proof of (1751) is completely analogous. 

□ 


We shall represent equations ED graphically as follows: 


(79) 

(80) 


<e;a| 


<e;a| 


t W X 





“1 






1 


<e;a| 


X X 





J 








<e;a| 


where the cross indicates a spin-flipping operator, which converts a particle to a hole and vice versa (note 
that it also inverts the spectral parameter). From this it is clear that (1751) and (1HTT1) are in fact components 
of the same equation, in which we do not explicitly specify the state on the left boundary. 


5.2. Lattice formulation of refined Littlewood identity. 

Theorem 5. Hall-Littlewood polynomials satisfy the following refined Littlewood identity: 

Xj)(l — at + (u — 1 )tXiXj) 

(1 — XiXj)( 1 — tXiXj) 

where the sum is taken over all partitions with even, non-negative multiplicities mi(X) for all i ^ 0. As 
before, u is a refining parameter whose value is arbitrary. 


m 0 (A)/2 oo rni(\)/2 

( 8i ) s n a-^n n (i- t 2: >~ i )Px{x 1 ,...,x2n-,t)= 

A:ra;(A)62N k —1 i= 1 j=1 


n 


1 — tXiXj 


Pf 


Xi — Xi J l^i<j^2n 


(Xi - 
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Proof. As we did previously, we parametrize u = t a . We consider the following partition in the t-boson 
model: 

o o o 

Xl 


( 82 ) V{x 1 ,...,X 2 n',t;a) = 


I2n 

<e;a| 



From (1361) and the definition ma> of (e; a| it is immediate that 

( 2 n \ mo(A)/2 oo mi( A)/2 

u Xi\ ^2 jj d-^-^n n i 1 -■ ■ : x 2n-,t), 

i= 1 / A:m,(A)e2N /c= 1 i=l j=l 

which is equal to the left hand side of (1511) . up to the extra factor n £r*<- It is important to point out 
that although (e; a\ is summed over states A for which rm( A) is negative, these states do not contribute 
to the final expression ( 1551 ) . This is easily deduced by studying the partition function ( 1551 ) . Indeed, if the 
occupation number at the base of the zeroth column is a — 2k for some k ^ 1, it is impossible to obtain the 
occupation number a at the top of this column, since no particles are incident on the left edge. 

On the other hand, applying ( 1501 ) once at the base of the lattice, we find that 


« o o o 


a 0 0 0 




o Xl 












X2n-1 






n v ^ 2 ™ 





o 



6 o- X- 


(e;a| 


(e;a| 


where we have introduced a product of R matrix vertices at the right edge, which are completely frozen by 
the vanishing property of T{x) when it has no particle at its far right edge, and produce an overall Boltzmann 
weight of 1. Using the intertwining equation (ED, we transform this as follows: 


a o o o 


V(xi,.. .,x 2n ',t;a 



Iterating this procedure over the remaining T(x) rows, we transform them all into T*{x) rows, and obtain 
the following expression: 


a o o o 



V(x 1 ,...,x 2 n,t-,a) 
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a 




0 0 0 


where the lattice factorizes into a partition function featuring the zeroth column, and a trivial region, with 
Boltzmann weight 1, formed by the first column onwards. The dual vector at the base of the zeroth column 
is given explicitly by 


< a -i = EIIi 


i 


k=0 j=l 


— ut 1-2j 


3o7<< 


2/c| 0 , 


where we now sum over non-positive shifts of a. Indeed, note that the state variable at the base of the zeroth 
column cannot be of the form a + 2k where k ^ 1, since the state variable at the top of that column is a 
and there are no particles incident on its right edge. To conclude the proof, we show that the remaining 
non-trivial partition function is equal to the right hand side of ED- 


5.3. Pfaffian evaluation of Zos- 

Lemma 7. 

(84) 



iH x n 

1 <i<j^2n 


\i= 1 


1 — tXiXj 


Pf 


Xi — Xj ) l^i<j^2n 


(Xi — Xj)(l — Ut + (u — 1 )tXiXj) 


(1 — XiXj){ 1 — tXiXj ) 


Proof. Let Zos,[2n) denote the left hand side of ED , multiplied by TT i yi<,:; 2 n(^ ~ x i x j) TIfc=i x k- We write 
down a list of properties which this re-normalized partition function satisfies: 


1. Zos(2n) is symmetric in (aq,..., aq n }- 

2. Zos(2n) is a polynomial in aq n of degree 2 n — 1. 

3. Setting X 2 n = x 2 n-h we have the recursion relation 


Zos(2n) 


X2»=X2«-1 


2n—2 

(1 t) 11 (1 tXiX2n— 1) (1 tXiX2n-l)Zos{^n 2), 

i=l 


where Zos(2n — 2) is the re-normalized partition function of two sizes smaller. 

4. Setting all variables to zero, we have 


Zos(2n) 


Xi,...,X2n=Q 


nd-^- 1 )- 

i=l 


5. The smallest possible re-normalized partition function, of size 2, is given explicitly by 


Zos(2) = 1 - Ut + (u— l)tXiX 2 - 


These properties are proved in a very similar way to those of Lemma [5j They are uniquely-determining, 
again by Lagrange interpolation arguments, and one can easily show that the right hand side of (l84l) obeys 
them. □ 


□ 
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5.4. Specialization to off-diagonally symmetric alternating sign matrices. 

Corollary 2. Taking the u = 1 (a = 0) case of (1811) . we have 

oo mi(A)/2 

Y H H (1 - . . . ,X 2n ;t) = Z 0 s{Xl, ■ ■ ■ ,X2n\t) 

A:rrii(A)e2N *=0 j= 1 

where Zo§ is the partition function of the six-vertex model corresponding with off-diagonally symmetric 
alternating-sign matrices m- 


6. Reflecting Cauchy identity 

In this section we prove a result that was conjectured in [2]. It is a Cauchy-type identity, whose left hand 
side is an infinite sum of a product of an A n and a BC n Hall-Littlewood polynomial. The right hand side 
is a determinant, and equal to the partition function Z\j of U-turn ASMs mm- 

Unlike the identities discussed in the previous sections, we do not include a refining parameter u in 
m, even though there appears to be no immediate obstacle to doing so. Indeed it is natural to follow 
the procedure of the preceding sections, and fix the incoming/outgoing occupation numbers of the zeroth 
column to a 0, in this way introducing an extra parameter u = t a . While this procedure is straightforward 
for A n Hall-Littlewood polynomials, with the dependence on u factorizing out as in Corollary [2] for BC n 
Hall Littlewood polynomials the u parameter becomes embedded non-trivially in the polynomial itself (due 
to the presence of the boundary covectors). We thus obtain a function which is a one-parameter refinement 
of BC n Hall Littlewood polynomials. 

It remains to ask whether such a refined polynomial is already known in the literature. We expected 
that the polynomial in question would be the q = 0 specialization of a “lifted” Koornwinder polynomial 
as defined by Rains in m, with u playing the role of the “lifting” parameter (denoted T in [TH]). This 
expectation was based on the fact that we have already conjectured a w-refinement of (1851) in [3], in which 
the lifted Koornwinder polynomials make an appearance, and that this more difficult conjecture should 
also be treatable in the framework of this paper. However, it turns out that this natural approach is not 
the correct one, and including the u parameter in such a naive way does not lead to lifted Koornwinder 
polynomials. For this reason we do not present a refined version of (1851) . and the conjecture of [3] remains 
open. 


6.1. Lattice formulation of reflecting Cauchy identity. 

Theorem 6. BC n and A n Hall-Littlewood polynomials satisfy the following refined Cauchy identity: 


mo(A) 


(85) Y II (l-t l ) b \(t) K x(xf 1 ,...,x± 1 -,t)Px(y 1 ,...,y n ;t) = 


A 2—1 


(1 - tXiyj){ 1 - tXiyj) 

—FT- det 

_[]_ (xi - Xj)(yi - yj){ 1 - XiXj)( 1 - tyiyj) 

l^i <j^n 


(i -t) 


(1 - Xiyj)( 1 - Xiyj)(l - tXiyj){\ - txiyj) 
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Proof. We follow a very similar procedure to the proof of Theorem [4l Consider the following partition 
function in the f-boson model: 



Recalling that T*(y) vanishes unless its right edge is unoccupied by a particle, we find that the attached 
lattice of R matrices freezes (with total Boltzmann weight 1) and we are left with 



From this, it is immediate that 


(88) V{x 


±i 


„±i. 


= Y[(xj - tx 3 )y 3 
i=i 


E 

A 


m 0 (A) 


x n 5 • • • > Uni t)- 


2=1 


Returning to the original partition function (|86|) . we use the intertwining equation to transform it to 



oooo 




































30 


M. WHEELER AND P. ZINN-JUSTIN 


Using particle conservation arguments, this partition function freezes from its zeroth column onward, as 
follows: 



We evaluate the remaining, non-trivial part of this partition function in the next lemma. 


6.2. Determinant evaluation of Z v . 


Lemma 8. 


(91) 



Vn y 1 


n n 

[Jfai - tXi)yi (1 - tXiyj){ 1 - tXiyj) 

i= 1 i,j=l 

n ( x i - x j)(.Vi ~ %)( 1 - XiXj){ 1 - tyiyj) 


X 


det 


j^n 


'_ (i-*) 

(1 - Xiyj)( 1 - Xiyj)( 1 - tXiyj)( 1 


tXiyj) 


Proof. Let Z\j(n) be the left hand side of (l9ll) multiplied by n" :) =i(l — x iUj)( 1 — x iUj ) TIl—i Vk{ x k — tXk ) 1 
It satisfies the following properties: 


1. Zjj(n) is symmetric in {xi, ..., x n } and their inversions, and in {j/i,..., y n }. 

2. Z\j(n) is a Laurent polynomial in x n of top/bottom degree n — 1. 

3. Setting x n = y n , we have 


Zn(n) 


x n =yn 


n —1 n —1 

(i - 0 n^ 1 “ ~ %'2/n) na- _ tx l y n )z v {n- 1), 

i=i i=l 


where — 1) is the re-nornralized partition function of one size smaller. 

4. The smallest partition function Z\j(l) is given explicitly by 


Zu(l) = 1 - t. 


As usual, these properties determine Z\j(ri) uniquely, and it is a simple check to show that the right hand 
side of m obeys them. 

□ 


Cancelling the common factor between the right hand sides of (ISSll and ED , we recover dHSJ- □ 


7. Doubly reflecting Cauchy identity 

In this section we present a new Cauchy-type identity, equation (1921) . which expresses an infinite sum of 
a product of two BC n Hall-Littlewood polynomials as a finite partition function in the six-vertex model. 
This differs from existing Cauchy identities for Koornwinder polynomials |18| (and their special cases), which 
are boxed (the summation is over finitely many terms). Of course infinite sums over BC n Hall Littlewood 
polynomials are generally not well-defined, in view of their inhomogeneity, so we introduce an additional 
parameter 2 which allows us to regulate the degree of each term in the sum. 




























REFINED CAUCHY/LITTLEWOOD IDENTITIES AND SIX-VERTEX MODEL PARTITION FUNCTIONS III 


31 


We have not been able to evaluate the right hand side of m as a simple expression involving determinants, 
and some tests of small examples using symbolic algebra packages indicate that no such expression exists. 
This is somewhat disappointing, considering that for z = it is equal to the partition function Zjjjj in 

H3). and given by a product of two determinants. The difficulty stems from the need to solve the recursion 
relation dm with z generic, which is probably very difficult considering that dm simplifies greatly when 
z = t” 1 / 2 (the factors on its right hand side coalesce to form perfect squares). 

For simplicity, since they do not qualitatively change our resulted in this section we take all Hall 
Littlewood boundary parameters 7=5 = 0. 


7.1. Lattice formulation of doubly reflecting Cauchy identity. 

Theorem 7. BC n Hall-Littlewood polynomials satisfy the following Cauchy identity: 


(92) II ~ tx o ) (% “ %) x 
i=i 

mo (A) 


i=1 



where the sum is over all partitions A and z is an arbitrary parameter. 


Proof. The proof is based on methods now familiar from previous sections, so we shorten our explanations. 
We consider the following partition function: 



Treating z as complex parameter with small modulus, \z\ < 1, the top (darkly shaded) half of the lattice will 
vanish unless all of the right edges are occupied by particles. This causes the attached block of R matrices 
to freeze, and we obtain 


^Including the parameters 7 , <5 is achieved by replacing the boundaries in iiMii with boundaries of the form ghi . m- 
avoid such complications, since we are already unable to evaluate the partition function (l92t in a simple form. 


We 
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0 0 0 0 


.C 


(94) 


P(x± 


,±i 




,1 


Vn 

i 

Vn 

yi 

yi 




:c 



0 0 0 0 

Employing the results from section 13.31 we then find that 


Vixf 1 ,...,: 




> ■ • ■ = ~[[(x k - tx k )(y k - ty k )^2 z n+ \ xl Kxtxf 1 ,..., x± 1 ;t)Lx(yi 1 ,.. ■ 


k =1 


It is now very easy to obtain the right hand side of (1921) . By repeated application of the intertwining 
equation 03 we obtain 

(95) P(xf 1 ,..., x^ 1 ] yf 1 ,... , y^ 1 ; i; z) = 

0 0 0 0 0 0 0 0 



o 




B 

o 




B 

o 




■ 

o 




m 








































m 



with the second equality coming from particle-conservation. Noting that frozen tiles all have Boltzmann 
weight 1, we obtain precisely the partition function on the right hand side of (1521) . 

□ 


7.2. Analysis of i?uu- Equation (IM1) is distinct from the earlier identities in this paper, in that we do not 
know how to evaluate the partition function on the right hand side in a simple closed form. This is due to 
the extra parameter z , which we were forced to include in the left hand side of (1921) to make it a well-defined 
expression, but which prevents the easy evaluation of the right hand side. 

Nevertheless, this partition function does satisfy a list of properties which determine it uniquely. Let 
^uu(rc) denote the right hand side of (l92l) . multiplied by 

n n 

Z~ n X P (1 - zXiyj){ 1 - zxiyj)( 1 - zxiyj)( 1 - zxiijj) JJ(x fc - txk^iyk - ty k )~ l . 
i,j=l k =1 

The re-normalized partition function satisfies the following properties: 

1. Zuu(n) is symmetric in {cci,..., x n } and {j/i,..., y n } separately, and in their inversions. 
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2. Zuu(n) is a Laurent polynomial in x n with top/bottom degree of at most 2n — 1. 

3. Setting x n = zy n , we have the recursion relation 


n— 1 


(96) Z vv (n) __ =(l-t)(l-z 2 )T\(l-tzXiy n )(l-tzXiy„)(l-zXiy n )(l-zXiy n ) 

Xn=zy n A A 

i= 1 

x (1 - %y„)( 1 - tyiy n )( 1 - z 2 yiy n )(l - z 2 y i y n )Z vv (n - 1). 


4. The smallest partition function Z\ju(1) is given explicitly by 


Z vu (l) = (l-t)(l-z 2 ). 


Remark 6. Although we have not solved the above conditions for general z, there are some special values 
of z for which we are able to obtain an explicit solution. First, and trivially, when 2 = ±1 we find that 
Zuu(n) vanishes for all n ^ 1. This is clear from the fact that Zuu(l) = 0 at these values of z, or by direct 
application of Lemma [l] 

When £ = t -1 / 2 , we are able to solve the above conditions explicitly: 


Zvu(n) = 


aW 1 - t^XiV^O- - t^Xiyj)^ - 1^*Xiyj){ 1 - t ± 2x l y j ) 


n 




(Xi - Xj) 2 (yi - yj) 2 ( 1 - XiXj) 2 (l - y^j) 2 


x det 


x det 


l - 1 

(1 - t*Xiyj)( 1 - t?Xiyj)( 1 - t?Xiyj)( 1 - t^Xifij) 

1 — £ -1 

(1 - t~ixiyj)( 1 - t~ixiyj)( 1 - t~ixiyj)( 1 - t~ixiyj) 


This evaluation of the partition function was obtained by Kuperberg in m, although here we use slightly 
different Boltzmann weights and less general boundaries compared with those of |13] . 

Unfortunately, all of the values z = ±1 and z = t -1 / 2 lead to the divergence of the left hand side of ( 1 ^ 1 ) . 
meaning that this identity is no longer valid in these special cases. 


Remark 7. Another special case of (19211 is of interest, namely t = 0. In this case the BC n Hall Littlewood 
polynomials degenerate to symplectic characters, and we obtain 


y —n(n— 1)/2 


J2 zlXl sp\(xf 1 ,...,xt 1 )sp x (yi 1 ,...,yt 1 ) = f?- / _ T/ _ w-, _ _ _ w-, _ - x 

A x j)\yi Vj)\X x z Xj)(i yiijj) 

(1 -*)(! + *) 


x det 


tL (1 — zxi.yj){ 1 - zxiyj)( 1 - zx t yj)(l - zxiy^)_ 


8. Reflecting Littlewood identity 

In this section we present a second new identity, equation (ED , which is of Littlewood-type. It relates an 
infinite sum over BC 2 n Hall Littlewood polynomials with a partition function of the six-vertex model on a 
finite domain. As in the previous section, we introduce an extra parameter z into the sum on the left hand 
side of ED^ which is necessary to avoid divergence issues. 

The partition function on the right hand side of ED is closely related to Z\j o in m, which is a multi¬ 
parameter generating series of off-diagonally symmetric ASMs with a U-turn boundary. Indeed, for z = t~ 1 / 2 
we obtain the same Boltzmann weights as in na, and this partition function can be evaluated as the product 
of two Pfaffians. For generic values of z, however, we have not obtained a simple closed form expression. 
Our results in this section are thus a direct parallel of those obtained in section [3 

Throughout this section, we take the Hall Littlewood boundary parameters to be 7 = 6 = 0. 


8.1. Lattice formulation of reflecting Littlewood identity. 
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Theorem 8. Hall-Littlewood polynomials satisfy the following Littlewood identity: 

2 n 

II ( x j ~ *%) x 

i=i 


(97) 


E *" 


OO m i( A)/2 


2 n+|A|/2 
A:mi(A)S2N i=0 j=l 


II II 1 ) K \( x f 1 , ■ ■ -, x 2n'i 



where the sum is taken over partitions A with even multiplicities mi(X) for all i ^ 0, and z is a free parameter. 

Proof. The proof is closely related to the proof of Theorem [5] We start with the following partition function: 

o o o o ■■■ 

Vzx 

f. 1 


y/zx i 


(98) 








y/~ZX 2 , 
y/zx 2 , 


'0 


<e;0| 


where the state at the base of the lattice is given by m with a = 0 (since we do not have a refining 
parameter u ). By inspection, we see that 

2 n oo mi{ A)/2 

(99) V(xf 1 ,...,xf*-,t-,z) = Y[(x j -tx j )x z n+lxW2 Y[ (1 — ..., xf^;t). 

3=1 A:mj(A)S2N i= 0 j= 1 

To produce the right hand side of ED, after a single application of ®. ED we find that 


oooo 


oooo 


\/zx\ 
^ Vzx 1 


(100) V{x 


1 > • • • i • i 2rt > 


t-,z) = 


C 


C 


c 


y/zX2r 


y/zx 2 T 


yJ~ZX\ 


C 


yJ~ZX\ 


c 


c 


y/~ZX2i 


c 




<e;0| 


< e ;0| 


where the final equality follows from the fact that we must have a particle at the right edge of each darkly 
shaded row, otherwise everything vanishes (assuming that |z| < 1). Hence the column of i? vertices that we 
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have introduced at the right edge is in fact completely frozen. By repeated application of the intertwining 
equation m, we can transfer the single lightly shaded row to the top of the lattice: 


( 101 ) 


0 0 0 0 


V{x 


,±i 


x ±!. 
■ • i ■*'2 n i 



It is now only a matter of repeating these steps over the remaining darkly shaded rows. The final result is 


( 102 ) 


0 0 0 0 



and since no particles are incident either at the top or the right edge of the lattice, all tiles in the bulk of 
the lattice freeze to the same configuration with Boltzmann weight 1: 



8.2. Analysis of Zuo- As was the case with equation (1^1) in the previous section, we have not obtained 
an explicit evaluation of the partition function on the right hand side of (1971) . for arbitrary z. In spite of 
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this, the partition function appearing in (19711 does satisfy a set of properties which determine it uniquely. 
Let Z\jo(2n) denote the right hand side of (1971) . multiplied by 

2 n 

z~ n x IT (1 ~ zXiXj)(l — zXiXj){ 1 — zXiXj)( 1 — zxiXj) — txk) 1 - 

l^.i<j^.2n k =1 

It satisfies the following properties: 

1. Z\jo(2n) is symmetric in {x\, ..., X 2 n } and in their inversions. 

2. Z\jo(2n) is a Laurent polynomial in X 2 n with top/bottom degree of at most 4n — 3. 

3. Setting X 2 n — zx 2 n -1 • we have the recursion relation 


Z UO (2n) _ = (l-t)(l-tz)(l + z) TT (l-tXiX2n-l){l-tXiX2n-l)0--Z 2 XiX2n-l){l~ Z 2 XiX 2n -l) 

I 2 »=zi 2 n -1 

1=1 

X (1 - tZXiX2n-\){l ~ tzXiX 2 „-l)(l - ZXiX 2 n - l )( 1 - ZXiX 2 n -\) ^UC>(2n - 2). 

4. The smallest partition function Z\jq(2) is given explicitly by 

Z uo (2) = (l-t)(l-tz)(l + z). 

Remark 8. When z = we are able to solve the above conditions explicitly: 

z 2XiXj)( 1 — t ± *XiXj)( 1 — t^~ 2 XiXj) 


Zuo(2n) = (— Vt) n x 


(1 — t ± *XiXj)( 1 — t ± 2XiXj)( 1 — 


X Pf 


X Pf 

l^.i<j^.2n 


(Xi - Xj) 2 ( 1 - XiXj ) 2 
(1 - t){Xi - Xj)( 1 - XiXj) 


(1 — t*XiXj)(l — t?XiXj)( 1 — t*XiXj)(l — 12 XiXj) 


(1 — t *)(Xi - Xj)(l - XiXj) 


(1 — t 3XiXj)(l—t 2XiXj)(l — t 2XiXj)(l — t 2 XiXj) 


The evaluation of this partition function as a product of Pfaffians is again due to Kuperberg [13j . Similarly 
to the previous section, while the z = f -1 / 2 specialization can be explicitly calculated, it causes the left hand 
side of m to diverge, meaning that the identity breaks down at this value of z. 

Remark 9. The t = 0 case of (1971) leads to the explicit identity 


J2 z w/2 spx{xf\...,xfn) = 

\:rrii (A)(z2N 

7 —n(n—l ) 


pf 


ril^i< i 7^2n( a '* X j)(l XiXj) l^l<j^2n 


(1 + z)(Xi - Xj)( 1 - XiXj) 


(1 — ZXiXj){ 1 — ZXiXj)( 1 — ZXiXj)( 1 — ZXiXj) 


Appendix A. F basis in models with six-vertex R matrix 


In this appendix we recall the use of factorizing F matrices in quantum integrable models [IE>] based on 
the 1Z matrix 


(104) 


TZ ab (x/y) 


1 ~ x/y 
1 - tx/y 


R a b{x/y) 


(l 0 

n «(l-z/y) 

1 -tx/y 

0 LA 

1 -tx/y 

\0 0 


0 

(1 -t)x/y 
1 -tx/y 
1 -x/y 
1 -tx/y 

0 


0 \ 

0 

0 

V 


ab 


The TZ matrix is a re-nornralization of © such that the unitarity relation 7Z a b(x / y)7Z b a{y / x) = 1 holds. For 
each 1 ^ ^ n let W) = C 2 , and consider linear operators acting in W\ g • • • g W n . For a a permutation of 

(1,..., n), decompose it into simple transpositions and define 7 Z^" n € End(VFi g • • • g W n ) as the product 
of 7 Z matrices 7 Zij{xi/xj) € End(Wi g Wj) corresponding with this decomposition. For example, for n = 6, 
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a = (4, 5,3, 2,1, 6 ), one has 



= R2l(x 2 /Xi)R 53 (x 5 /x 3 )R43{X4/x 3 )R 5 i(x 5 /xi)R 5 2(x 5 /X2) 
X R4l{X4/Xi)R4 2 {X4/x 2 )R 3 l{x 3 /x 1 )R 32 (x 3 /X2). 


Note that, in view of the Yang-Baxter and unitarity equations, all possible decompositions of a into simple 
transpositions lead to the same expression for 1Z 1 a - n . The F matrix £ EndflT'i ® ® W n ) satisfies 

the factorizing equation 

(105) F„ (1) . Mn) nl- n = F4... n 

for all permutations <r, and following |Tj it can be expressed explicitly atf^ 


(106) 


a....=e ( n ®i 22> n 

i—0 i<k^.n 


ee n n 

2—1 pG5 n i<k^.n 

p(i)>p(i+l) 


(11) > K\- n 


where the final sum is over permutations p with a single inversion p(i) > p(i + 1 ), and Ej kk ^ is a 2 x 2 
elementary matrix with entry (fc, k ) equal to 1 and all other entries 0, acting in Wj. One of the fundamental 
properties of the F matrix, which follows immediately from (11061) . is that its components are given by 


1...71 


Jl • • •Jn 




Jl • • -Jn 


where p is the unique permutation such that 

ip{ l) >•••'%■ ip( n ), P( k ) < p{k + 1) when i p{k) = i p ( k +i)- 

The F matrix (11061) can be shown to be upper triangular, with non-zero entries on its diagonal, and is thus 
invertible. Its inverse can be constructed via the F* matrix: 

n(ii) 


*?...„=e | n n 4 22> 

2=0 i<k^.n 


e e *?...» ( n es n 

i<k^n 


2 = 1 P es n 

pW>p(>+ i) 


where the final sum is again over permutations p with a single inversion p[i ) > p(i + 1). It is possible to 
show that 

Fi... n F*...n = H A k i(x k ,xi), 
l^k<.l^.n 

where A k i{x k ,xi) £ End(M4 < 8 > Wi) is a diagonal matrix with components 

1 ; ifc — 

[^kl{Xki%l)]i k i, = 3i k j k Si lt j l bi kl i l (x k ,Xl), bi kt i l (x k ,Xi) = ^ (xi — x k )/[xi — tx k ), i k > ii 


(x k -xi)/(xk-txi), i k <h- 


The inverse of the F matrix is then given by 

(107) = /•?...* II A m(^,xi), 

1 ^.k<l^n 

and in particular its components can be written in the form 

131—jn 


F, 


-l 

1...72 


J 2i ...2 n 


Jl ■■■Jn 
J 2 i ...i n 


K...n 


Jl -Jn 
J 2i ...2 n 


l^.k<l^.n 


F-l...n ff A-kl ( x k,Xl ) 

1 ^.k<l^.n 

where p is the unique permutation such that 

j P ( l) < < jp(n)> P( k ) < P( k + !) when j P (k) = j P (k+ !)• 




12 The original solution of equation (1 105 D was given in EE in a form quite different to J106H . Subsequently, a general solution 
of (fl05l) . for models with higher-rank 1Z matrices, was obtained in [J. Here we quote the solution of pQ, since it is better suited 
to our aims. 
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The main feature of factorizing F matrices is that they can be used to effect a change of basis, in such a way 
that certain linear operators acting in W\ ® ® W n become completely symmetric over the spaces Wi. To 

illustrate this, consider an operator 0\... n (x \,..., x n ) £ End(RA ® • • • g> W n ) which satisfies 

'R'i+l,i{X'i+l / Xi)(Di. * • * 7 * • • 7 Xn) @1. . . 2 + 1 , 1 . ..n (Xl 7 • • • 7 Xj 7 ■ • • 7 (^z+l / Xi) 

for all 1 ^ i ^ n — 1. Then more generally, 

Ol...n(.Xl 7 ■ • ■ 7 ^n) ^cr(l).. ,a{n) (x<r( 1) 7 • ■ ■ 7 ^ ’er(n)) 7 

and using the factorizing equation (11051) we find that 

-Fl... Tl 01... rl (xi, . . . , Xn)F-y n F a (iy a ( n ) 0(7 (l)...cr(n) ( a 'cr( 1) ) • • • 7 ^^(n)) ^T(l)...cr(ra) ‘ 

Hence the conjugated operator Oi... n (xi,..., x n ) := Fi... n Oi... n (xi ,..., x n )Fp n (usually called a “twisted” 
operator in the literature, after Drinfeld twists) satisfies 

(108) Ol...n (xi, . . . , X n ) f^cr(l)...<T(n) (*^<t(1) 7 * • * 7 *^cr(n)) • 

The symmetry property (I108D is the main reason to study the change of basis induced by the F matrix, 
since many operators can be written explicitly in the new basis. 

Appendix B. Lagrange interpolation 

In this paper we evaluate many partition functions by listing a set of properties that they obey, then 
showing that a relevant determinant or Pfafhan satisfies the same list of properties. It remains only to show 
that such a list of properties uniquely determines the object in question, which we do with the following 
lemma. 

Lemma 9. Consider a family of polynomials f m (x i,... ,x m ), m ^ 1, which are symmetric in (x\,... ,x m ) 
and degree d m in any one of these variables. Suppose that 

fm^Xli • • • 7 Xm— 1 7 %i) — ^rn fm—1 (X\ , . . . , X m — 1 ), 1 ^ Z ^ d m , 

for a suitable set of points {zi ,..., Zd m } and coefficients Cm , and furthermore that f m { 0,..., 0) = Cm' 1 ■ Then 
if another family of polynomials g m (xi,... ,x m ), m ^ 1 satisfies all of these conditions and fi(x) = g\{x), 
then necessarily 

fm{x i,.. -,x m ) = g m (xi,.. .,x m ), for all to ^ 1. 

Proof. Since /i(x) = g\(x), assume that /„_ \{x \,..., x n -i) = g n -i{xi, • • •, x ra _i) for some n ^ 2. It follows 
that 

fn(.X 1 7 * • * 7 X n —1 , Zi) — g n (xi, . . . , X n —i , Zi), 1 ^ i ^ d n , 

meaning that f n and g n are equal at as many points as their degree. Then clearly 

fn(x It ■ - ■ 7 x n ) — ei n g n (x 1 , ■.., x n ) 

where K n does not depend on (x \...., x n ) (if it did depend on the variables, it would have to be symmetric 
in them, but this would then violate the condition that both f n and g n are degree d n polynomials in x n ). 
Finally, using the fact that /„( 0, ...,0) = C„ = g n ( 0,...,0), we find that n n = 1. This proves that 
f n (x i,..., x n ) = g n (x i,..., x n ) for all n ^ 1, by induction on n. □ 
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